package com.shuang.greed4;

public class MaxProfit {
    //贪心：把利润分解成每天的维度去计算 局部：只取每天获得利润是正的 全局：最后获得最大利润
    public int maxProfit(int[] prices) {

        //用来保存结果
        int res = 0;
        //遍历数组  求每天利润（从索引位置1开始 第二天才有利润） 取正的加到结果中
        for (int i = 1; i < prices.length; i++) {

            res += Math.max((prices[i] - prices[i - 1]), 0);

        }

        return res;
    }
}
